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A REMARK ON FI-MODULE HOMOLOGY 


WEE LIANG GAN AND LIPING LI 


Abstract. We show that the Fl-homology of an Fl-module can be computed via a Koszul 
complex. As an application, we prove that the Castelnuovo-Mumford regularity of a finitely 
generated torsion Fl-module is equal to its degree. 


1. Introduction 


Let R be a commutative ring. Let FI be the category of finite sets and injective maps. An 
Fl-module is a (covariant) functor from FI to the category of R- modules. In [3j (11)], Church, 
Ellenberg, Farb, and Nagpal defined, for any Fl-module V, a complex S-*V of Fl-modules. 
The same complex was also considered independently by Putman [?, §4], who called it the 
central stability chain complex. The purpose of our present paper is to give a proof that the 
homology of the complex S-*V is the FI-homology Hf l (V) of V whose definition we now 
recall. 

Let N be the set of non-negative integers. For each n £ N, let [n] be the set {1,..., n} with 
n elements; in particular, [0] = 0. It is convenient to introduce the non-unital R-algebra 

A := Am,n 

O^m^n 


where A m ^ n is the free R -module on the set Hompi([m], [n]). For any a £ Hompidm], [n]) 
and (3 £ Horripi ([r], [s]), their product a/3 in A is defined by 


a/3 : = 


a o f3 if s = rn, 
0 else. 


Define a two-sided ideal J of A by 


© 

0^m<n 


A 


m,ri‘ 


For each n £ N, let e n £ A n ^ n be the identity endomorphism of [n]. A left A-module M 
is said to be graded if M = ® ngN e„M. If V is an Fl-module, then ©^^([n]) has the 
natural structure of a graded left A-module. The functor V >-?- ©„ g ^ V([n]) is an equivalence 
from the category of Fl-nrodules to the category of graded left A-modules. Thus, we shall 
not distinguish between the notion of Fl-modules and the notion of graded left A-modules. 
By abuse of notation, we shall also denote © neN V ([n]) by V. 
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Let a £ N. Following [1] and [2j Definition 2.3.7], the FI- homology functor H* 1 
definition, the a-th left-derived functor of the right exact functor 

Hq 1 : V i-A- V/JV 

from the category of Fl-modules to itself. In other words, H^ l (V) := Tor^(A/J, V). 

The main result of this paper is the following. 

Theorem 1. Let V be an FI -module. For each a £ N, one has: 

H F a \V) - H a (S-*V). 

Let us briefly describe our strategy for proving Theorem [I] For each d G N and finite 
set X, let M(d)(X) := i?Hompi([d],X), the free i?-module on the set of injections from 
[d] to X. This defines an Fl-module M(d). We shall prove that for each d G N, one has 
H a (S-*M(d)) = 0 whenever a ^ 1. This key result implies that for a ^ 1, the functor 
V i-a H a (S-*V) is coeffaceable because every Fl-module is a quotient of 0 ie7 M(dj) for 
some di G N. It is easy to see that the collection of functors V *->• H a {S-*V) for a 0 form a 
homological d-functor with Ho(S—*V) = V/JV, and hence Theorem [T] follows by a standard 
result in homological algebra. 

We give an application of Theorem [1] 

For any Fl-module V, its degree is defined to be 

deg(K) := sup{n € N | V([n}) / 0}, 

where by convention the supremum of an empty set is — oo. The Castelnuovo-Mumford 
regularity reg(D) of V is defined to be the infimum of the set of all c G Z such that 

deg (H^iV)) ^ c + a for each a ^ 1, 
where by convention the infimum of an empty set is oo. 

Theorem 2. Let V be a finitely generated Fl-module with deg(D) < oo. Then 

reg(D) = deg(V). 

After recalling the construction of the complex S-*V in the next section, we prove the key 
result we need in Section (3j The proof of Theorem [1] will be given in Section |4j and the proof 
of Theorem [2] will be given in Section [5} 

Remark 3. Theorem |T] was first stated without proof in [3, Remark 2.21]; after our present 
paper was written, we learnt that a different proof was given by Church and Ellenberg in [T] 
Proposition 4.9]. Theorem [2] was first conjectured in [6j Corollary 5.22]. 

2. Reminder on Koszul complex of an FI-module 

The complex S-*V defined in [3] (11)] is a Koszul complex [5] §12.4], To state its definition, 
we need a few notations. 

For any finite set I, let RI be the free R-module with basis /, and det(I) the free R- 
rnodule /\J^ RI of rank one. In particular, if / = 0, then det(J) = R. If / = {*i,..., i a }, then 
i\ A • • • A i a is a basis for det(I). 


is, by 
( 1 ) 
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Let V be an Fl-module and X a finite set. Suppose T C X and i £ X \ T. For any 
v £ V(T), we shall write i(v) for the element t(v) £ V(T U {*}) where i is the inclusion map 
from T to T U {i}. For any a £ N, let 

(S-aV)(X) := © V(X \ I) ®R det(I). (2) 

icx 

\I\=a 

The differential d : (S- a V)(X) —> (S_ a _|_iR)(X) is defined on each direct summand by the 
formula 

a 

d(v <g> i\ A • • • A i a ) := ^(— l) p i p (y) <g) h A • • • i p ■ ■ ■ A i a , 

P= i 

where v £ V(X \ I), I = {ii,, i a }, and i p means that i p is omitted in the wedge product. 
If X' is a finite set and a : X — y X' is an injective map, then a : ( S- a V)(X ) ( S- a V)(X ') 

is defined on each direct summand by the formula 

a(v <S> i\ A • • • A i a ) := a{y) <g> a{i\) A • • • A a(i a ), 

where v £ V(X \ /), a(v) £ V ( X ' \ a(/)), and I = {i\,, i a }. This defines, for each a £ N, 
an Fl-module S- a V. Thus, we obtain a complex S-*V of Fl-modules: 

-> S- 2 V —> S-iV —> S 0 V —> 0. (3) 

For each a £ N, the homology H a (S-*V ) of the complex (J3]) is an Fl-module. 

Observe that for each n £ N, the image of d : (5'_iV’)([n]) —> (SoV)([n]) is the /?,-submodule 
of V ( [n] ) spanned by all elements of the form a{v) for some injective map a : [n — 1] —> [n] 
and v £ V([n — 1]), so 

H 0 (S-*V) = V/JV. (4) 

Remark 4. In [3], the complex ST* V is constructed via another complex B* V defined in [3j 
(10)]. We have given a direct construction of S_* V. 

3. A KEY FACT 

Recall that for each d £ N, the FI-module M(d) is defined by M(d)(X) := R Hompi([d] , X) 
for each finite set X. 

Lemma 5. Let d £ N. If n / d, then Ho((S-*M (d))([n])) = 0. 

Proof. The complex (S_*M(d))([n]) is: 

•••—* RHomFi([d], T) det([n] \ T) —> RHomFi([d], [n])—0. 

rc[n] 

\T\=n-l 

If n < d, then HomFi(d, [n]) = 0. If n > d, the image of any injective map from [d] to [n] lies 
in some subset T C [n] with |T| = n — 1. The lemma follows. □ 

The following result plays a crucial role in this paper. 

Proposition 6. Let d £ N. If a ^ 1, then H a {S-*M(d)) = 0. 
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Proof. We have to show that for each n £ N, the homology H a ((S-*M(d))([n])) is 0 for 
all a ^ 1. We do this by induction on n. If a > n, then for any Fl-module V one has 
(5_ a F)([n]) = 0. Therefore, if a > n, then (S- a M(d))([n]) is 0 for all d £ N. Thus, the n = 0 
case is trivial. Now suppose n > 0, and H a ((S-*M(d))([n — 1])) = 0 for all a ^ 1 and for all 
d £ N. 

For each a £ N, let C- a be the A-submodule of (S- a M(d))([n\) spanned by the elements 
a ® i\ A • • • A i a where a is an injective map from [d] to [n] \ {*i,..., i a } and n ^ {ii ,... , i a }\ 
thus, C- a is spanned by the direct summands of (|2j) for V = M(d) and X = [n] with 
n I. (Note that the definition of C- a depends on d and n but we suppress them from our 
notation. Moreover, C- a is not an 5 n -submodule of (£_ a M(d))([n]).) It is clear that C_* is 
a subcomplex of (<S'_*M(d))([n]). 

For each basis element a (g) i\ A • • • A i a £ C- a , we have either n ^ a([d]), or n = a(r) for 
exactly one r £ [d]; if n £ a([d]), then we can consider a as an injective map from [d] to 
[n—l]\{*i,..., ia} and so a®i\ A- • -A i a can be considered as an element of (S- a M(d))([n— 1]), 
whereas if r £ [d] and n = a(r), then a|[rf]\{ r } can be considered as an injective map from 
[d — 1] to [n — 1] \ {?'i,..., i a } (by fixing an identification of [d] \ {r} with [d — 1]) and so 
a|[d]\{ r } <g) i\ A • • • A i a can be considered as an element of ( S- a M(d — l))([n — 1]). Hence, we 
can identify the complex C_* with: 


(S.,M(d ))([n - 1]) © ( - l))([n - 1]) 

\r=l 

The quotient complex of (5'_*M(d))([nj) by C_* can be identified with S(5_*M(d))([n—1]), 
where S is the shift functor on complexes so that (S/F)_ a = A'_ a+ i for any complex K ; 
specifically, each basis element cugdiA- • -A* a _i of (S_ a +iM(d))([n—1]) (where a is an injective 
map from [d] to [n— l]\{ii,... , i a -i}) can be identified with the element a®i\ A- • • /\i a -\ An £ 
(5_ 0 M(d))([n]). 

Therefore, we have a short exact sequence of complexes: 

0 —»■ C_* —> (5_*M(d))([n]) —»■ z(S-*M(d))([n - 1]) —> 0. 

This gives a long exact sequence in homology: 



H a (C _*) —»■ H a ((S-*M(d))([n])) 


H a -i((S-*M(d))([n — 1 ])) 

- > Ha-liC-*) 


By the induction hypothesis, if a ^ 2, then we have id a (C_*) = 0 and i7 a _i((5_*M(d))([n — 
1])) = 0, so H a ((S-*M(d))([n])) = 0. By the induction hypothesis, we also have idi(C_*) = 0. 
Moreover, by Lemma Ej we have Hq(( 5'_*Af(d))([n — 1 ])) = 0 if d / n — 1. Hence we have 
H"i((5_*M(d))([u])) = 0 if d ^ n — 1 . If d = n — 1 , the complex (5_*M(d))([n])) is: 

0 —> i?Hompi([n — 1],T) det([n] \ T) —> i?Hompi([ra — 1], [n]) — > 0. 

TC[n] 

\T\=n-l 

Since the above sequence is exact, we have H\ ({S-*M(n — l))([n])) = 0. □ 
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4. Proof of Theorem □ 

We will now prove Theorem [lj 

Proof of Theorem Q] For any Fl-module V and a £ N, we shall write 

H a (V) := H a (S.*Vy, 

our aim is to prove that H^ l (V) = H a (V). 

Any short exact sequence 0 —>• V' — > V — > V" — > 0 of Fl-modules gives a short exact 
sequence 0 S-*V' —> S-*V —> S-*V" —> 0 of complexes. It follows that the system H = 
(H*) is a homological (5-functor. For any Fl-module V, there is a surjective homomorphism 
©ie/ M(di) — > V for some £ N. Hence, by Proposition 0 the functor H a is coeffaceable 
for each a 1. By [1, Proposition 2.2.1], it follows that FI is a universal (5-functor. Since, by 
m and d 3 J, we have 

Ho(V) = Jy = Hl\vy 

it follows that H a (V) = for all a. □ 

The following corollary was first proved in [3} Proposition 2.25]; let us show that it is an 
immediate consequence of Theorem [l] and [3] Theorem A]. 

Corollary 7. Suppose R is noetherian and V is a finitely generated Fl-module. For each 
a £ N, one has deg (H a (S-*V)) < oo. 

Proof of Corollary [?| By [3] Theorem A], there is a projective resolution •••—»• P 2 —> P\ —>■ Po 
of V, where each P a is a finitely generated projective Fl-module. Applying the functor (pQ) 
to the complex P*, we obtain a complex where each P a /JP a is a finitely generated 

Fl-module. But for any finitely generated Fl-module W with JW = 0, one has W([n]) = 0 
for all n sufficiently large; indeed, if W is generated by a finite set of elements Wi £ W([nj\) 
for i = 1 then W([n]) = 0 for n > maxjni,..., n m } since a{wf) = 0 for every 

a £ HoniFi([nj], [n]) with n > rq. Therefore, we have deg (P a /JP a ) < 00. By Theorem[H we 
have H a (S-*V) = H^(V) = H a (P*/JP ;). Hence, deg (H a (S^V)) <00. □ 

5. An application 

The goal of this section is to prove Theorem [2j 

Proof of Theorem [H The V = 0 case is trivial, so assume that F/0. Set p = deg(V). 

Let a £ N. If n > p + a, then V([n — a]) = 0, so (S'_ a P)([n]) = 0, and hence by TheoremQ] 
one has FlJ I (P)([?r]) = 0. We claim that H^ l (V)(\p + a]) 7 ^ 0 for all a sufficiently large; this 
would imply the Theorem. 

One has: 

(5_ {a+1) T0(b + a]) = V([p - 1])®M, 

(5_ a P)(b + a])-P([p])®^, 

(^(^^(b + aD^o, 
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where V{\p — 1]) is 0 if p = 0. By Theorem [TJ to prove our claim, it suffices to show the 
following statement: for all a sufficiently large, there is no surjective R-linear map 


V(\p- l])®(ati) —> ^([p])®( P “ a ). 


m a 


If R is a field, the above statement is clear for dim (v(\p — 1])®^“ +1 ^ is a polynomial i 
of degree at most p — 1, while dim (V([p])®( a ^ is a polynomial in a of degree p. Suppose 


now that R is any commutative ring and set M = R([p]); we can reduce the statement to 
the case where I? is a field using the following observations: 

• Since M is a nonzero i?-module, there exists a maximal ideal q of R such that the 
localization M„ is nonzero; thus we reduce to the case where I? is a ring. 

• If I? is a local ring with unique maximal ideal q, then since M is a nonzero finitely 
generated R-module, it follows by Nakayama’s lemma that M/qM is nonzero; thus 
we reduce to the case where I? is a field. 


This concludes the proof of the theorem. 


□ 


We believe that the conclusion of this theorem holds for torsion modules which might not 
be finitely generated. However, the technique used here (comparing dimensions) does not 
work in this general case. It would be interesting to find a proof valid for all torsion modules. 
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